Introducing ⦇ λ ⦈, a λ-calculus for effectful computation
نویسندگان
چکیده
We present ⦇λ⦈, a calculus with special constructions for dealing effects and handlers. This is an extension of the simply-typed λ-calculus (STLC). enrich STLC type representing effectful computations alongside operations to create process values this type. The motivated by natural language modelling, especially semantic representation. Traditionally, meaning sentence calculated using λ-terms, but some phenomena need more flexibility. In article we introduce show that respects laws algebraic structures it enjoys strong normalisation. To do so, confluence proven Combinatory Reduction Systems (CRSs) Klop termination Inductive Data Type (IDTSs) Blanqui.
منابع مشابه
Resource operators for λ-calculus
We present a simple term calculus with an explicit control of erasure and duplication of substitutions, enjoying a sound and complete correspondence with the intuitionistic fragment of Linear Logic’s proof-nets. We show the operational behaviour of the calculus and some of its fundamental properties such as confluence, preservation of strong normalisation, strong normalisation of simply-typed t...
متن کاملThe structural λ-calculus
Inspired by a recent graphical formalism for λ-calculus based on Linear Logic technology, we introduce an untyped structural λ-calculus, called λj, which combines action at a distance with exponential rules decomposing the substitution by means of weakening, contraction and dereliction. Firstly, we prove fundamental properties such as confluence and preservation of β-strong normalisation. Secon...
متن کاملIntersection Typed λ - calculus
The aim of this paper is to discuss the design of an explicitly typed λ-calculus corresponding to the Intersection Type Assignment System (IT ), which assigns intersection types to the untyped λ-calculus. Two different proposals are given. The logical foundation of all of them is the Intersection Logic IL.
متن کاملLinear-algebraic Λ-calculus
With a view towards models of quantum computation and/or the interpretation of linear logic, we define a functional language where all functions are linear operators by construction. A small step operational semantic (and hence an interpreter/simulator) is provided for this language in the form of a term rewrite system. The linear-algebraic λ-calculus hereby constructed is linear in a different...
متن کاملThe Permutative λ-Calculus
We introduce the permutative λ-calculus, an extension of λ-calculus with three equations and one reduction rule for permuting constructors, generalising many calculi in the literature, in particular Regnier’s sigma-equivalence and Moggi’s assoc-equivalence. We prove confluence modulo the equations and preservation of beta-strong normalisation (PSN) by means of an auxiliary substitution calculus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2021
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2021.02.038